Assessment of mesh simplification algorithm quality
نویسندگان
چکیده
This paper describes a method to compare an original mesh and its simplified representation. Meshes considered here contain geometric features as well as other surface attributes such as material colors, texture, temperature, and radiation, etc. Many simplification algorithms have been presented in literature. In this paper we present a new method to assess mesh simplification algorithm quality according to the appearance attributes. This assessment allows the appreciation of local quality and the computation of global quality statistics of a simplified mesh. The method can be easily and quickly used. We present a fast algorithm to sample the surface of a triangular mesh. The sampling technique increases the assessment resolution and the statistic precision.
منابع مشابه
Generic attribute deviation metric for assessing mesh simplification algorithm quality
We propose a mesh comparison method using a new Attribute Deviation Metric (ADM). Considered meshes contain geometric and appearance attributes (material colors, textures, normals,...). The proposed deviation metric computes local differences between attributes of two meshes. Mesh comparison assessment can be done easily and quickly using this metric. We present an application to mesh simplific...
متن کاملFeature-Preserving Mesh Simplification: A Greedy Vertex Cover
In computer graphics rendering algorithms like ray tracing, the complexity of meshes decreases the performance of these algorithms. Therefore, the need arises for reduced mesh complexity with considerably good quality and at the same time preserving the salient features of the shape. Mesh simplification problem in some cases can be considered as an initial value problem where the quality of the...
متن کامل3D Mesh Simplification for Freeform Surfacing
Automatic simplification of highly detailed mesh models has been gaining considerable interest in the research field of reverse engineering and rapid prototyping recent years. However, almost all the present simplification algorithms are only focus on the geometry similarity. The triangle quality and the machinability of the mesh are less considered. We have developed a simplification algorithm...
متن کاملOut-of-Core Framework for QEM-based Mesh Simplification
In mesh simplification, in-core based methods using Quadric Error Metric (QEM), which apply a sequence of edge-collapse operations, can generate high-quality meshes while preserving shape features. However, these methods cannot be applied to huge meshes with more than 100 million faces, because they require considerable memory. On the other hand, the quality of simplified meshes by previous out...
متن کاملEvaluation of mesh simplification algorithms using PolyMeCo: a case study
Polygonal meshes are used in many application scenarios. Often the generated meshes are too complex not allowing proper interaction, visualization or transmission through a network. To tackle this problem, simplification methods can be used to generate less complex versions of those meshes. For this purpose many methods have been proposed in the literature and it is of paramount importance that...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002